翻訳と辞書 Words near each other ・ Rectified tesseractic honeycomb ・ Rectified truncated cube ・ Rectified truncated dodecahedron ・ Rectified truncated icosahedron ・ Rectified truncated octahedron ・ Rectified truncated tetrahedron ・ Rectifier ・ Rectifier (disambiguation) ・ Rectifier (neural networks) ・ Rectiformer ・ Rectify ・ Rectilabrum ・ Rectilinear ・ Rectilinear lens ・ Rectilinear locomotion ・ Rectilinear minimum spanning tree ・ Rectilinear polygon ・ Rectilinear propagation ・ Rectilinear Research Corporation ・ Rectilinear scanner ・ Rectilinear Steiner tree ・ Rectina ・ Rectiostoma fernaldella ・ Rectiostoma xanthobasis ・ Rectipalpula ・ Rectipalpula billeti ・ Rectipilus ・ Rectiplanes ・ Rectiplanes delicatus ・ Rectisol Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Rectilinear minimum spanning tree ： ウィキペディア英語版 Rectilinear minimum spanning tree In graph theory, the rectilinear minimum spanning tree (RMST) of a set of ''n'' points in the plane (or more generally, in ℝ''d'') is a minimum spanning tree of that set, where the weight of the edge between each pair of points is the rectilinear distance between those two points. ==Properties and algorithms== It is possible to apply usual algorithms for the minimum spanning tree problem to the complete graph with ''n''2 edges, which yields a complexity of O(''n''2) with appropriate data structures such as the Fibonacci heap. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Rectilinear minimum spanning tree」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.